package com.xiaochen.manager.test;

public class BubbleSortTest2 {
    public static void main(String[] args) {
        int[] arr1 = {64, 34, 25, 12, 22, 11, 90};
        test1(arr1);
        System.out.println("最终结果: " + java.util.Arrays.toString(arr1));
    }

    // 冒泡排序---升序排列
    public static void test1(int[] arr){
        int n = arr.length;
        for(int i = 0;i< n-1;i++){
            for (int j = 0;j<n-i-1;j++){
                if(arr[j]>arr[j+1]){
                    // 因为是升序排列，所以当前面的数大于后面的数，就需要交换位置
                    // 创建一个临时变量，存储较小的值
                    int a = arr[j+1];
                    // 因为需要交换位置,所以需要将大的值赋给小的值
                    arr[j+1] = arr[j];
                    // 再将存储的小的值赋给排在前面的变量
                    arr[j] = a;
                }
            }
        }
    }
}
